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Abstract 


We look at the number of solutions of an equation of the form f1f2..fx; = a in a finite field, 
where each jf; is a multilinear polynomial. We use two methods to construct a solution of this 
problem for the cases a = 0, a £ 0, and we generally get a semi-explicit formula. We show that 
this formula can generate a more efficient algorithm than the traditional algorithm which consists 
to make a systematic computation. We also give explicit formulas in some special cases, and an 
application of our main result to the search of the weight hierarchy of the multilinear code with 
separated variables. 
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IL INTRODUCTION 


Let F, be a finite field with q elements, (m,n,k) € (N— {0})* with m < n, {J1,J2,.., Jm} a partition of 
{1,.,n}, (fa) EF, [X,.,X4] x F4, À an & x m matrix with entries in F,. We assume that f satisfies the 
following: 


(1.1) f = fif2..fr, 
where : 5 
(1.2) HA Xn) = D &ij I] X7, A = (a) 1<i<k: 
j=1 TEJ; 1<j<m 


The polynomials f; are called multilinear polynomials, ([3] p. 32). In this present paper, the problem of 
determining the number of solutions in F7 of the following equation is considered: 


(1.3) Fa = 


The solution of this problem is known only for special cases of (1.1) ([1], [2], [3]). We determine for the 
general case a semi-explicit formula for the solution of this problem. We obtain an explicit formula in special 
cases. When a £ 0, the considered method is based on à generalization of the following formula: 
(1.4) N (R(X)g(X) = a) = > (N (R(X) = u & g(X) = £)), 

u€F? 
where N'(R(X) = u & g(X) = a/u) denotes the number of common solutions of the equations A(X) = u 
and g(X) = a/u. 


When a = 0, the considered method is based on the so-called ” inclusion - exclusion principle”. Note that 
if m > 2 and if 4; £ 0 for at least two entries j, the polynomials of the form (1.2) are strictly contained in 
the class of irreducible polynomials. Then, it could be interesting in a futur study to determine a sufficient 
condition to have the form (1.1). When this form exists, there exist algorithms to find these irreducible 
factors [4]. In our study, we suppose that the associated irreducible factors to f are known and our aim is to 
determine an expression for the number of solutions of the equation (1.3). 


The organisation of this paper is the following: In section IT, we continue the presentation of the considered 
notations, we recall basic results concerning linear systems and exponential sums. The ”inclusion - exclusion 
principle” is also recalled. We compute formulas for the numbers of solutions of special systems of equations 
in Section III. These formulas will be useful in the treatment of the considered problem. The special case 
k € {1,2} is considered in this Section. 


The main result for the general case is Proposition IV.1. In section V, we apply the obtained result to two 
numerical” examples such that k € {2,3}, ai; € {0,1},m € {3,4}, n € {7,8}. We show from these examples 
that the obtained formula can generate a clearly more efficient algorithm than the ”traditional” one which 
consists to make a systematic computation of all the solutions of this equation. 


In section VI we show that the research of the number of zeros of products f = f1f2...fx of the form (1.1) is 
important when we compute the weight hierarchy of a multilinear code. To conclude in Section VII, we give 
three examples of problems that can be investigated from the present study. 


II NOTATIONS, BASIC RESULTS 


Recall that m < n. We assume: 
(2.1) k<m, 
(22) À is an k x m matrix of rank of K. 
Let Sir ra met. us here 
The system: 
Fils) = br 


(2.3) Jio (X1, Ar) = bo, 


fi (Ars X) = by, 


is equivalent to: 


SE 
Aa | El X7, II Xi, II x.) = (b1, …., b)T, 


TE Ji TEJ2 TE Jm 
where 
A =(a,5) 1<E<I - 
1<j<m 


We can write: 


T 
(2.4a) Eu ( LIL el x.) = (b1,..., bd) — 


TEdr; TEdr TEdr, 
T 
Ch.) II X7, II pee Il Le ) 
TE TER TE, 
where 
(2.4b) Bi io] = (ais) 1<t<l 
JE{v1,..,1}C{L.m} 
is an invertible ! x { submatrix of Af 5... 
(2.4c) Cia) = (ais) 1<t< 
JE{L,..,m}-{vi re vi} 
is an { x (m—{) submatrix of À, 
(2.44) on ee Debut 


We will use the following notations: 


—1 Le / 
Phare (ai, ;) ef ; 
jE{r1,..1}C{1,..,m} 


2 —1 = (ti 
( 2) Re nl 1<t<l 


I, — Ji; U J, CEE) Jr 
We denote by 


(2.5b) Nb be 0): 


the number of solutions in F? of the system of equations (2.3). The number of solutions in F7 of the equation 
(1.3) is denoted by 


(2.5c) N (f,a). 


To treat the considered problem, we use a method based on the following relations: 


(2.6a) N (f,a) nn > N'Üis RsiR 0e) ; 


(a1,.….,ax) EF 


when a £ O, 


1<i1 <i2<k 


DE ÿ N (fs fes fa 0, 0,0) 2. (INT ÿ: MO on 0020) 


IL <i2 <i3<k 1<i1 <io..<ij <k 


PS NC are OO 0 
The considered method in [2] to solve this problem in the particular case k = 1, a = 0, is based on exponential 


sums. We shall use a similar method in Section III to solve the more general case k = 1. 
For all u € F,, the following function is an additive character on F, 


(2.7) y (v) = exp (Tr, (uv)) ; 
where Tr, (uv) is the absolute trace of uv. 


We will use the following basic results: 


_f O0 if v£0, 
Fo À," (o) = g if v—0. 
ROUE UE 0, 
4 À vi ={ q if u=—0. 


We also need the following result given in [2]: 
PROPOSITION IlI-1 


Let (a,u,d) € (F, — {0})? x (N — {0}), then: 

(2:10) + Vu lo IT x) =gé—q(g-1). 
(X1,X2,.,Xa)EFd iE{1,.,d} 

We conclude this present Section by recalling the wellknown map [1]: 


(2.11) k: F—{-1,qg—-1}, 


_f 1 if X40, 
KA) = { g-1if X=—0. 


IT NUMBER OF SOLUTIONS OF SPECIAL SYSTEMS 


In the following Proposition, we determine the solution of the problem for the special case k = 1. 


PROPOSITION III-1 
Assume that k = 1 in (1.1), then: 


BD N(o=d + LU (- ea)" | 


(Recall that N(f,a) is the number of solutions of (1.3)). 
Proof 
First, (2.8) and (2.9) imply that: 


N (f,a) = ë | > > Vu (F (X1, X2,.., Xn) à) ) 


(X1,X2,.,Xn)EF? UEFg 


thus: 


N(fa)= À Ÿ, (XX) 0) 


Le (X1,X2,.,Xn)EF? 


1 | D (Y, (—a) 5 LUI 6 à x. xn)} 


uEFa (X1,X2,.,Xn)EF% 


ë | >, (Yu (—a) > YaCX 5 IT x) 
uEF4 (X1,X2,.,Xn)EF} j=1 TEJ; 


(SW TI > Va(ax I Xr)). 


uEF4 {k/a1k70} (ax )enpr TE Jr 


After, from Proposition I1-1 we get: 


nl. 2. 24 
Noa tqg Met | Da IT (d#l-a(- pt) 


UF {aix 40} 
ENCE 
tte T (- (SE) En Cor 
{k/aix#0} ucF? 


From (2.8) and (2.11) we deduce Duer: V,(—a) = Kk(a), thus 


_\Al-1 
Na =gt+n(a)g tt II (-(5) j; 
{/au#0} 
which is the desired result. 


The following Corollary which is a consequence of Proposition [1-1, will be useful for instance in the proof 
of Proposition IIT-3. 


COROLLARY III-2 
d 
Let (w, a,d) € F, x (F4 — {0}) x (N — {0}) , then the number N (a El xu) 


of solutions in F£ of the equation: 


is 


Nail) = qd 1 + k (uw) gd 6-2) ). 


T=1 


PROPOSITION III-3 
Let 1<i <i << <k, (b1,….,b) EF}, then 


(3.2) Ness dis oehn) — 


l [,|-1 
Jy Jus |— t 
D der pan-E i D Xr)dlt (ref) 0), 


| 1—1 TE; 


Lr, Ji 4,0). are defined in (2.4b),(2.4c) , (2.44), (2.5a)). 
t 


üt,9 ? - [in,ia,.….,ü] 


Proof 
First recall that the matrix À is of rank k, then the existence of the ! x { invertible matrix Bi... 
introduced in (2.4a) , (2.4b) is justified. Consequently, the equality (2.4) is equivalent to: 


T 
| Il X7, IT X7,.…., Il x.) = Bi. ICE sb) — 


TE TEdr TE, 


—1 
BE nl Clénsiase til Il X7, Il Mrs , Il X7 ; 
TE TER TE,» 


m—l 


with {viva} U {ur} = {1,..,m}, (see (2.4d)). 


It follows that: | | 
Mm— 
tj = 
(3.2) Il X7 = a, jb; — > OR in Il Ne 4 te dus 


N Es Fes “se sb bo, ess bi) 


DPLAE RE ei Fe al 
D Nfdteloan-E ou H Xantia) 
t=1 j=1 TEdr; 


| 
(Xiier,; €Fa 


which is the announced result. 


Now in the following Proposition, we give a semi-explicit formula for the number of solutions of (1.3) for the 
case k = 2. 


PROPOSITION III-4 


Assume that k = 2 in (1.1). With the notations (2.5a), (2.5b) and (2.5c), we have: 


N (f,0) = 2q°71+ 


ee) à “hi ( . 7) 


| Il (-( 
{l/au#0} 

Joi|-1 —1 1-1 
du f (en 


m—2 
! dj 2 t,j 
1+Kk|aqu+—#a— ÿ Co IL 
j=1 TEdr; 


x È | ui ae 


ucF? [y 
(Xiier, y €Fg 


if aZ0. 
Proof 
First consider the case a — 0. Then, from (2.6b) we have: 
N (f,0) ee N (f1,0) + N (f2,0) = N (fi, f2, 0,0) d 


Using (3.1) we get: 
N (f1,0) + N (f2,0) = 


eue ( L ()") ay") 
2 6-6) 


(3.3) 
n—1 + Kk (0 n—1 = 
# " PLU ( ( 


gd +K(0)g 


=29%"+(a-1)9 "| II (- ( - 
{l/au#0} 


After, using Proposition III-3 in the case ({,b1,b2) — (2,0,0), we can write: 


m—2 Ë [Ze [1 
t, Ju Fa —1l t 
à Of] Il X> q| «| è (: n (2 ) ) ; 


2 
N(f1, f2,0,0) = >. El gl ex 
t=1 TÉd; 


Lt 


(Xilier y cri | 
the desired result follows in the case a = 0. 
Now assume that a # 0. From (2.6a) we have: 


N (f,a) = # N' (A fau, =). 


ueF? 


Let u € F7, by Proposition IIT-3 in the case (4, b1,b2) — (2, u, a) we get: 


N (fi, fo, u, a) — 


; : m2 ,. 1 
> Ïl gel [14% au + a — > ca [L-%Z (: — (2) É ) 
Car, ere dé 


consequently, we easily get the announced result in the case a 2 0. M 


IV THE GENERAL PROBLEM 
Here, we consider the equation (1.3), namely: f(X1,..,X,) = a, where f = f1f2...fr and f;(X1,.., Xn) = 
Du Qij [Tes X, and we assume that the rank of the matrix À = (a;;);e,cx 1<j<m is k. In the general 
case, the number of solutions N (f,a) of f(X1,.., X,) = a is given by next Proposition: 


PROPOSITION IV-1 


With the notations (2.5a), 


N (0) = kg" +(g—1)9 (Ë He (: - CD) 


. q 
k l m—l ; Jy, |—1 
» (0 5 >: Il gl Rs DD QE à] IT Xr (- il | ) : 
12 1<i <<. <k | tt A 7 re, 
(Xiier y €FG # | 
N(f,a) = 
_ | Jo, 1-1 

[I at LÉ > a ja >. of K DEA G-(2) el ) ’ 
(a1,.…ax)EF | 1 = 7? res, 
a142..4p—=@ (Xiier , q 
if a 0. 
Proof 


First consider the case a = 0. From Proposition III-1 and for all à € {1,..,k}: 


N(f,0) = gt +(g—-1)9 Pie (i 5; 2)" 


thus: 


Eu 


U 


= N (fi,0) = kg + (ga > LU (: L ea") | 


Now let 1 <iy < 42 < … < ÿ < k, Proposition ITT-3 gives: 
N (PE 2 fes 00 50) = 


> IT 


l mt .. [,|-1 
LEP t, vt|— = t 
glrl +K D Op IT X- glel ; 1-(2t) 
\r | 1=1 j=l 9023-..tl TE q 
(Xiier , Fa : 


After, we get the desired result for the case a = 0 from (2.6b). 


Now assume that a £ 0 and let (a1,.….,ax) € F£ such that aia2...ax = a, then from Proposition IIT-3, we can 
write: 


N' Üisho sales) FE 
k k m—k ,. [,]-1 
Je|-1 4 t, Jy,|—1 —1 ? 
EL, Date (Sage een D Xe (e2) 
j=1 j=1 TE, 


| t=1 
Aie, €Fg 


it follows from (2.6a) that: 


N(f,a) = 


je EF 
ne : (Xilier cr! 
which completes the proof. 
The formula given in previous Proposition is generally a semi-explicit formula because of terms 
k 
[Et Of [i1,82,.. EL … LI À7 ? Fi De EC A DE cf? 2,.. ,k u I] À7 
Ver j=1 Ed: 
In the next Proposition, particular cases related to the matrix À are considered. 
PROPOSITION IV-2 


Tf m=k and a £0 then: 


(41) N (f,a) = 


ol ps ee ne 1 g=1\ A? 
_ HT Qi +R > Gij05 + Gimapeams | L G-( q ) ) f 
(@yam-1)E(F+)"" = 9= 


If 
m = 2k, 
“A { A = (Di; Do), 


where D; and D are two invertible diagonale k x k matrices, then: 


(43)  N(fa) = 


k Hil-1 lJr+il-1 
_ qi Hi etil-1 ill etil-1 EN UE 2. fa 
ten LD D) 


MD NO = Da (1 (2) 0) (Er 
À 1 (res (0) £ : (es u £ ou (a) 


“5j ; 1+K (0) | 1- (22) 


1j 


+ Jets, 


Ji 


j 


Ji, 
J 


À et, 


182 
IT (q 
1<i Lio <k j=1 


Ji 


+ Jess, 


j 


En Ji 
CE IT 


1+1 +\Jrts, 
(1) (ti, 


JC 


First consider the case m = k. Then À is an invertible m x m matrix. 
Let (a1,a2,.….,@m-1) € (+) . In (2.4a), (2.5a) we can take: 


1 << <k J=1 


SG : É + # (0) É (+) 
j=1 


Ji 


À ei, j 


Ji, 
J 


Proof 


Pris. —= À, PRE = 0, (b1, sb) —_ (ar, a2, .., Am—1; ——— ; 
l = m, fé, 42,223 dm) — [1,2, …, M) ; I, = ÿ, 
then from (3.2), we can write: 


N ( fe, ... fos A1, ...., Am—1; ——) —_ 


CE m1, _. ail 
Il SR > Gi545 À imarames | (: . (22) ) 
pe e 


= 


and the result (4.1) follows from (2.6a). 
Now consider the case (4.2) and let (a1,a2,.…,ax-1) € (a Recalling that À = (a;;j), it's easy to 


see that: Di = Diag(ai,.…,axx), Da = Diag (ai x+1, 42412... ax k4x), &j = 0 for all (i,j) such that 
j—ié {0,i}, axaik+i À 0 for all i € {1,...,k}. This means that we can make the following choices in (2.4a): 


T 
Bis = Di, Chi. =D; (, sb) = (a, 2, et ri à 
== El er a rte Les RE 

(4, Un) =(k+1,.,m—k), 


thus: 


T 
T 
(ui X7, El Xpssste, II x.) SD (as. arr) — 


TE Ji TE Jo TE JR 


T 
on, | EE SE Re x.) 


TE JR+1 TEJR+2 TE Jm 


and for all à € {1,..,k}, 


10 


(4.5) NE aa; — x Qi k+i F2 
TEJ; TEJR+i 


. 2 a 
with ag = ee 


We deduce from Proposition IIT-1 and the hypothesis (Ge Qi Gi k+i) € (F;)°, that the number of solutions 
in pires] of (4.5) is: 


gril 2 QiHidiril=1 (: : y") ( : Ce | 


Then, it’s easy to see that: 


N (ip, 6 TR der OR ——— = 


k Hil-1 lr+il-1 
Het ill etil-1 _ fa=i _ fai 
SN CS) 


and from (2.6a) the result (4.3) follows. 


Now, let 1 < à < i2 < … < ÿ < k. The system of equations (2.3) in the case (4.2) and (b1,..., by) = (0,...,0), 
namely: 


Ji (6e, A) _ 0, 
ACC ME 
fe (X1, Se) — 0, 


is equivalent to 
El X7 + GusGn lé II X, — 0, 


TEJi, TEdr+i 
—1 
EL X Lu isio di2,k+i2 II X7 = 0, 
TE dis TEJk+id 


—1 
II X7 + Di du k+ù II Xr = 0, 
TEdi TEJRH, 
thus: 


N( hate 10030) — 


5 


di, di, ) 


+ Jet, 


+ Jets, 


l 
Dir Il 12 + (0) q 
j=1 


Je) 


. É (a) 
q 
After by Proposition III-1, we have for all j € {1,..,{}: 


NO = gro (1 (5) 7) GE). 


consequently from (2.6b), we have: 


11 


Jij]+] Jess, 


)| 2 : js -1 
2.10 IT (a 1+# (0) | 1- ()" 1- (52) ) 
1<i1 <i2 <k j=1 


| [rss (0) ke (a? 


: 
"1 e-er 


This Proposition indicates for instance that for particular interesting cases related to the matrix À, we can 


( Ji, +, 


q di, +Jeti,|4 


ÉD Le 5 de 
IL << <k j=1 


LAC I Q® fur (0) É a) 
j=1 


which is the formula (4.4). 


Ji 


j 


get an explicit formula for the number of solutions of (1.3). 


V NUMERICAL EXAMPLES 


V-1 A FIRST EXAMPLE 
Consider the following particular situation of (1.3): 
(5.1) CNE R NX) EN NN = 
Then: 


nes"); 


1 O !I 
a ( 0 1 1 ) | 
eh = 1 br: 
We have the following Proposition. 


PROPOSITION V-1 
Let a be a primitive element of F,, 1 <7T < +. Then the number of solutions of (5.1) is: 


(5.2) N(f,0) = 2q° + 3q° — 13q% + 16q° — 9q? + 24, 


(5.3) N(fa?7) = (q—1)* 4 (q° + a? —-2q+2), 


(64) N(fa1) = (g — 1) q (9? + 2q — 2). 
Proof 
In (2.4a) we can take: 


E , 1 0 1 
l—2, nie] = LA, Gare) = (LD 8 Bas à JG (2), 


thus: 


12 


; 1,1 

1 0 au à l ” 
BE = ( JE ( Ph 4e ).# C ( ) = pa 
[2,21 0 1 @o Fe û 3 “ E 1 re 


From the above assumptions and Proposition [1-4, we first can establish easily (5.2) and secondly we can 
deduce that for all 1<t<gq—1: 


GHN(a)= ET D [a+e(u-Xsxexr)(a+r(é- xsxexr) |, 
UE (X5,X6,X7)EF3 

it follows that: 

MUR He)  — (a ue) (a Fu 1 XsX6Xr))] + 


u£{—a7,0, aT} (X5,X6,X7)EFÿ (e ne (a von (É _ XsX6Xr))] 


— Ti RE D, 
where: 
Go Te S L(a Bale Xe ex) (a + (ae 2 X5XeXr) )|]. 
uE{—aT,a } (X5,X6,X7)€F$ 
(5.7) T2 = > > L(a +k(u— X5X6X7)) (a +K (ee = X5X6X7))], 
ug{—aT,0, aT} (X5 ,X6,X7)EF$ 
thus 
Ti = D (a+k(-aT - X:X6X7)) + D (a+k(aT — X5X6X7)) 
(X5,X6,X7)EF$ (X5,X6,X7)EFS 
= (a+x(0))* + + (g+k(—aT — X5X6X7)) 
(X5,X6,X7)EFS/ (X5,X6,X7)EFÿ/ 
X5X6X7=- 07 X5X6X7#—-a7 
+ > (a + K(0))° + D (a+ x (a — X5X6X7)) . 
(X5,X6,X7)EFÿ/ (X5,X6,X7)EFÿ/ 
XsX6X7=a7 X5X6X7407 


Using Corollary IIT-2, we get: 


(68) Ti=2(q-1)/ (291) +2(a8 (9-19?) (a 1) 


= 2(q— 1)° g [a? + 3q — 2]. 
Now, (5.7) implies that: 


A de a (a AP (a Lu ee “ XsX6X7))] + 
Fr o 


[a+ ru X5X6X7)) (q + K (0))] + 
(X5,X6,X7)EFÿ/ 


XsX6X7=27 

[a+ Cu — XsX GX) (a+ k (EE 5 X6X 7) ) 
(X5,X6,X7)EFS/ 

X5X6Xr6{u, 2 } 


13 


It follows from Corollary III-2 that: 


(59) = 7. . (2 (g —1)° (29 —1)- (ai 2 (q 1)°) (q— 1)?| 
= (q—3) (2 (q — 1)° (2q — 1) - (a 2 (q 1)°) (a — 1ÿ°| 


= q(q—3)(q—1)* (a? +2q—2), 


and from (5.8) and (5.9), the formula (5.3) follows. 


Now a similar analysis leads to the following: 


Na) D D [a+rO)(a+r (et xsxexr))] + 


UEF (X5,X6,X7)EFŸ/ 


KR Ne 

5 [a+ ru — X5X6X7)) (q + K (0))] + 
(X5,X6,X7)EFÿ/ 
Proc des 


m 
—1 


(a +k(u — X5X6X7)) (a +K (a = X5XeXr) | ; 


(X5,X6,X7)EFŸ/ 
271 
X5XçXr# fu, } 


= (g—1) (2 (a — 1)° (2q — 1) - (a 2 (q 1)°) (= 1)?| | 


It’s follows that N CE dre) = (q — 1) q (g°? + 2q — 2} which is the formula (5.4). 


The result given in this Proposition indicates for particular cases of (1.3) that the obtained solution is a 
simple explicit formula. 
V-2 À SECOND EXAMPLE 
The example that we consider here shows us that the obtained formula for N (f,a) in Proposition IV-1 is 
more efficient than à trivial systematic computation of all the solutions. In the semi-explicit formula (5.12), 
the use of a classical machine is certainly required, but lead to easier computation involving sums and the 
obvious function «. This example is the following: 
(5.10) (Xi + X6X7X 38) (Xi + XoX3 + X6X7X38) (X2X3 + XaX5) — à 
We have: 

(k, m, n) — (3, 4, 8) L 


1 
A=!| 1 
0 


H He © 


0 1 
be 

1 0 

Ji = {1}, Je = {2,38}, Js= {41,5}, Ja = {6,7,8} 


and the following result: 
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PROPOSITION V-2 
The number N (f,a) of solutions of (5.10) is: 


(511)  N(f,0) = 3q7 — 3q$ + q° (29° —2q+1), 


(5.12) N(fa)=d > (q+k(a-«)) (a+r(a a+), 
a1,a2€F% 
ifaÆ0. 


Proof 
With obvious notations, Proposition IV-1 gives: 


(5.13)  N(f,0) =£— D Co + C123. 


1<i1 <i2<3 


It is easily seen that £ = 3q7 + (q — 1) q°. To compute C2, we consider in (2.4a): 


1 0 O0 I 


1 ie 
Cha = l 0 0 ) — (cha), and C2 = q° (2q — 1), as is easy to check. Likewise we obtain: 


Cis=Co3=d+g D  K(XaXs) = d+qt(q—1) and C123 = (2q — 1)” q°. 
(Xa,X5)E F2 


Hence B A 2 


Then it is easy to see that (5.13) is equivalent to (5.11). 


Now assume that a 4 0. According to proposition IV-1 and (2.4a), we have: 


N (f,a) = 
3 3, J|-1 
D XD Iawtlitk| a; -0yX6X7Xs G-(4) ' ) 
a1,a2€F5 X6,X7,X8 t=1 JL * _ 
1 O0 0 1 
TT: _ ! _ —]1 Te . = i,1 
Bis = (as), = 1 1 0 À, BibaChaa = | 0 | = (oies) 
RE 0 | 


A straightforward computation gives us formula (5.12). 


VI WEIGAT HIERARCHY OF A CLASS OF CODES 


Let us denote by J the partition {J1,J2,..…, Jh} of {1,..,n}. Following Cherdieu and Rolland in [2], we can 
introduce the map 
c: E(qn,J) — FF 
D — (fers 


where E(q,n, T) is the set of all multilinear polynomials with separated variables of the form f(X1,.., Xh) — 
D 51 @5 ILes, X- where a1,.…., am € F4. The map c is injective and its image Im g is known as a multilinear 
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code with separated variables. We write Im g = C(q,n,J). Proposition IIL.1 gives: 


Lit 
N(fao=gt+(@-ne | II U-(= ) | 
{i/a5#0} * 


and we easily deduce: 


PROPOSITION VI-1 
The lenght of the code C'(q,n, T)isq",andits dimension is m. The weight w (c(f)) of the code-word c(f), 
where f(X1,., Xn) = Dia; TÉés X,, is 


Fr L L q—1 1-1 
oCe(f)=#"1@-0nh1- I] Ê (=) | | 


{/a5#0} 
and the minimum distance of C'(q,n, T) is 
dist (C'(q,n, T)) = qg"*(q—-1)° 
where s = Maxi<j<m (|J;|). 


If C denotes a code with parameters [n,r, d], and if D denotes one of its subcodes, we recall that x (D) — 
{ie {1,..,n} /3(x1,...,2n) € D with x; £ 0} is the support of D, and that the number w (D) = [x (D)| of 
elements in y (D) is the Wei weight of D ([6] p. 1412). The A! minimum weight of C'is given by 


dy = dn (C) = Min {w (D) / D subcode of C with dim(D) = h}. 


The minimum distance of C' is di, and the weight hierarchy of the code C is the sequence {d1,...,d,}. 


If D = Vect (f1,.., fn) denotes the subcode of C'(q,n, T) generated by the polynomials f1, …, fn in E(q,n, JT), 
and if we write F7 = {P1,..., Pn}, the Wei weight of D is 


w(D) = [(ie{l.., 9} /39€eD g(P) #0} 


h 
= [fie{l.,g}/MER D Xf(P) 20 
j=1 


= {Ge {lg} /3Ee{1..h} f;(P) Æ0}|, 
thus 
HD} = "= Ni te0.S07: 
Each polynomial f; (1 < à < h) can be written in the form f;(X1,.,X») — se Qij Les, X, and the 


rank of the matrix À = (a;;) is k as soon as we assume that D is of dimension k&. We can therefore apply 
Proposition IV.1 to compute w (D) and dp. 


VII CONCLUSION 
As we have seen, Proposition IV.1 gives us a semi-explicit formula to compute the number N (f1,..…, fr, 0,..…., 0) 


when the rank of the matrix À is k, and it would be interesting to build an explicit program to do it, and 
compute the weight hierarchy of the code C'(q,n,T). This could be a numerical continuation of this work. 
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Several problems can arise from the present paper, and we gives here two ways for further investigations. 
First, it would be interesting to define a partition {A, A2,…, A,} of F? and write the number N (f,a) in 
this way: 
n n 
N(f,a)=S Na, (f,a)= >» NA, ses he res d)s 
j=1 j=1 a1...ar—a 


where NA, (f,a) denotes the number of solutions of (1.3) in A;, and NA, (f1,..., fx, a1,.…, ax) stands for the 
number of solutions of the system f; (X1,..., Xn) = à; (1 <i < k) in A;. Specific partitions could lead us to 
less calculus. For instance, 

A — { (ua, 45) € LE (rot) € Ji X Jo RTE JS TL — 0} ; 

A3 = {(u1,…, Un) € (F;)" /VTE{1.,m} V(i,j)eJxJ; w=u;foral}, 


lead to a trivial numbers and diagonal equations. 


The second problem consists to study the more general case where: 


= fif2...fr, 


S 
Le DC. à) —= Ye Qi El NS à — 1, 25k; 
I eo 


{3, RE ss JP}, . J9, des I}, sé wie, AU 5 9} are partitions of {1,...,n}, 


and to obtain semi-explicit formulas for the number of solutions of f (X1,..., X,) = a in this case. 
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